package com.zhn;

/**
 * 给定二叉树的根节点 root ，返回所有左叶子之和。
 *
 */
public class SumOfLeftLeaves {
    int res = 0;
    public int sumOfLeftLeaves(TreeNode root) {

        if(root == null){
            return 0;
        }
        //如果父节点左侧不为空
        if(root.left != null){
            //子节点是叶子节点，则说明该节点是左叶子节点
            if(root.left.left == null && root.left.right == null){
                res+=root.left.val;
            }
        }
        sumOfLeftLeaves(root.left);
        sumOfLeftLeaves(root.right);
        return res;
    }
}
